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That which is claimed is: 

1 . A method of processing a message to determine a tag value 
from the message and from a key according to a message authentication 

5 code, the method comprising: 

selecting one of a plurality of symbols, the plurality of symbols forming 
a codeword encoding a data item derived from the message, the codeword 
encoding the data item according to an error correcting code, wherein said 
key determines which one of said plurality of symbols is selected; and 
1 0 determining the tag value to be the selected symbol. 

2. A method according to claim 1, wherein the data item derived 
from the message consists of said message. 

15 3. A method according to claim 1, further comprising determining 

said data item to be a hash value of a one-way hash function calculated from 
the message. 

4. A method according to claim 1, wherein the key is short enough 
20 to be communicated via a user interaction. 

5. A method according to claim 1 , wherein the error correcting code 
is a Reed-Solomon code and wherein the tag value is determined by 
evaluating a Reed-Solomon encoding polynomial at a point determined by 

25 the key. 

6. A method according to claim 1, wherein the tag value is an 
element in a finite field. 

30 7. A method according to claim 1 , further comprising 
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communicating at least a contribution to the message from a sender to a 
receiver via a first communications channel; and 

communicating the tag value and/or the key from the sender to the 
receiver via a second communications channel different from the first 
5 communications channel. 



8. A method according to claim 7, wherein the second 
communications channel includes a user interaction. 

10 9. A communications device for communicating data messages, the 

communications device comprising processing means that is adapted to 
determine a tag value from a message and from a key according to a 
message authentication code, and wherein the processing means is further 
adapted to select one of a plurality of symbols, the plurality of symbols 

15 forming a codeword encoding a data item derived from the message, the 
codeword encoding the data item according to an error correcting code, 
wherein said key determines which one of said plurality of symbols is 
selected, and wherein the processing means is further adapted to determine 
the tag value to be the selected symbol. 

20 

10. A computer program product configured to process a message 
to determine a tag value from the message and from a key according to a 
message authentication code, the computer program product comprising: 
a computer readable storage medium having computer readable 
25 program code embodied therein, the computer readable program code 
comprising: 

computer readable program code for selecting one of a plurality of 
symbols, the plurality of symbols forming a codeword encoding a data item 
derived from the message, the codeword encoding the data item according to 
30 an error correcting code, wherein said key determines which one of said 
plurality of symbols is selected; and 
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computer readable program code for determining the tag value to be 
the selected symbol. 

11. A computer program product configured to communicating data 
5 messages, the computer program product comprising: 

a computer readable storage medium having computer readable 
program code embodied therein, the computer readable program code 
comprising: 

computer readable program code for determining a tag value from a 
10 message and from a key according to a message authentication code; 

computer readable program code for selecting one of a plurality of 
symbols, the plurality of symbols forming a codeword encoding a data item 
derived from the message, the codeword encoding the data item according to 
an error correcting code, wherein said key determines which one of said 
15 plurality of symbols is selected; and 

computer readable program code for determining the tag value to be 
the selected symbol. 

12. A communications device for communicating data messages, the 
20 communications device comprising: 

a processing unit that is adapted to determine a tag value from a 
message and from a key according to a message authentication code, and 
wherein the processing unit is adapted to select one of a plurality of symbols, 
the plurality of symbols forming a codeword encoding a data item derived 
25 from the message, the codeword encoding the data item according to an 

error correcting code, wherein said key determines which one of said plurality 
of symbols is selected, and wherein the processing unit is adapted to 
determine the tag value to be the selected symbol. 
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